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Abstract 

It is a well known result that for /? G (1, ^~^^ ) and x G (0, there exists uncountably 

many {e,)°g^ G {0, 1}^ such that x = When /? G (i^, 2] there exists x G 

(0, ^g^) for which there exists a unique (ej)^i G {0, 1}^ such that x = ^i/^^*- In this 
paper we consider the more general case when our sequences are elements of {0, ... , m}^. 
We show that an analogue of the golden ratio exists and give an explicit formula for it. 

1 Introduction 

ilLet m G N, /3 G (1, m + 1] and /^^^ = [0, -0^]- Each x G Ip^rn has an expansion of the form 



oo 

e,; 



i=l 

for some (ei)^-^ G {0, . . . , m}^. We call such a sequence a /S-expansion for For a; G we 
denote the set of /3-expansions for x by i.e., 

oo 

S;3,„.(x) = {(e,)^, G {0, . . . , mf : ^ I = x}. 



In [[61 the authors consider the case when m = 1, they show that for /3 G (1, ^^^j^) the set 
S^^i(x) is uncountable for every x G (0, -j^)- The endpoints of [0, trivially have a unique 

/3-expansion. In [|5]| it is shown that for (3 G C^/^ , 2] there exists x G (0, -g^^) with a unique 
/3-expansion. 

For m G M we define Q (m) G M to be a generalised golden ratio for m if for (3 G (1, ^ (m)) 
the set S^^m(x) is uncountable for every x G (0, j^), and for /3 G {Q{m),m + 1] there exists 
X G (0, -g^) for which |S^^^(a;)| = 1. 
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In [fTTTl the authors consider a similar setup. They consider the case where /3-expansions are 
elements of {01,02,(33}^, for some 01,02,03 G M. They show that for each ternary alphabet 
there exists a constant G G M such that, there exists nontrivial unique /3-expansions if and only 
if (3 > G. Moreover they give an explicit formula for G. 

Our main result is the following. 

Theorem 1.1. For each m E N a generalised golden ratio exists and is equal to: 



k + l ifm = 2k 

ifm = 2k + l. 



G{m) - \ fc+l+Vfc2+6fc+5 :r o L , i 



Remark 1.2. Q{m) is a Pisot number for all m G N. Recall a Pisot number is a real algebraic 
integer greater than 1 whose Galois conjugates are of modulus strictly less than 1. 

In section 6 we include a table of values for Q{'m). We prove Theorem 11.11 in section 3. 
In section 4 we consider the set of points with unique /3-expansion for (3 G {Q{m),m + 1], 
and in section 5 we study the growth rate and dimension theory of the set of /3-expansions for 
/3g (l,6;(m)). 



2 Preliminaries 

Before proving Theorem 1 1.1 1 we require the following preliminary results and theory. Let m G N 
be fixed and f3 G (1, m + 1]. For i G {0, . . . , m] we fix Tp^i{x) = fix — i. The proof of the 
following lemma is trivial and therefore omitted. 

Lemma 2.1. The map T^^i satisfies the following: 

• Tp^i has a unique fixed point equal to 

• Tj3^i{x) > X for all X > 

• Tp^i{x) < X for all X < -j^, 

• |Tg^j(x) — Ti3^i{-j^)\ = [3\x — j^\,for all a; G M, that is T^^i scales the distance between 
the fixed point and an arbitrary point by a factor [3. 

Understanding where in m these fixed points are will be important in our later analysis. 
We let 

^I3,m{x) = |(ai),^i G {T^,o • ..Tp^rn}^ : {an O ttn-l O . . . O ai)(x) G //3,m 

for all n G n| . 

Similarly we define 

^/3,m,n(x) = I (ai)"=i G {TfSfl . . . Tp^rnY ■ {an O ttn-l O . . . O ai)(x) G 1/3,™ [. 
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Typically we will denote an element of fli3^m,n{x) or any finite sequence of maps by a. When 
we want to emphasise the length of a we will use the notation a^'^\ We also adopt the notation 



X) to mean (a„ o a„_i o 



ai){x) 



Remark 2.2. It is important to note that if for some finite sequence of maps a, a{x) ^ J/j m then 
we cannot concatenate a by any finite sequence of maps b, such that b{a{x)) G //3,m- 

Remark 2.3. Let /3 G (1, m + I], for any x G If^^m there always exists i E {0, . . . , m} such that 
Ti3,i{x) G //3,m- For f3 > m + 1 such an i does not always exist. 

Lemma 2.4. = 

Proof. It is a simple exercise to show that 



= {ie.)r=i e {0, 
Following [m we observe that 



1 p 



X 



i=l 



0, 



:^i)Zi e {0, 



:ie{0, 



^.).=i e {0, 

Our result follows immediately. 



,m} 



/3"(/3-l)J 



for all n G N 



for all n G N 



- 1 

- J2 ^i/^""' ^ for all G N 

i=l 

(r^,e„ o . . . o T/3,,J(x) G for all n G n}. 



□ 



By Lemma 12.41 we can rephrase the definition of a generalised golden ratio in terms of the 
set This equivalent definition will be more suitable for our purposes. The set fi^ 

will be useful when we study the growth rate and dimension theory of the set of /3-expansions. 

For a point x G //3,m we can take i to be the first digit in a /3-expansion for x if and only if 
(3x — i E If3,m- This is equivalent to 



X G 



i ip + m — i 



as such we refer to the interval [-1, ^f^^^yy] as the i-th digit interval. Generally speaking we can 
take i to be the j-th digit in a /3-expansion for x if and only if there exists a G VLp^mj-iix) such 
that, a(x) G [-1, ^^(^^7)' ]. When x or an image of x is contained in the intersection of two digit 
intervals we have a choice of digit in our /3-expansion for x. Generally speaking any two digit 
intervals may intersect for /3 sufficiently small, however for our purposes we need only consider 
the case when the i-th digit interval intersects the adjacent {i — l)-th or {i + l)-th digit intervals, 
for some i G {0,...,m}. Any intersection of this type is of the form 



i (z — + m — (z 
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for some i E {1, . . . , m}. In what follows we refer to the interval ^^"^''^("^-i"/^"^'' ] '^he i- 
th choice interval. Both T^,i-i and ^ map the i-th choice interval into Ip^m- These intervals 
always exist and are nontrivial for /3 G (1, m + 1). 

Proposition 2.5. Suppose for any x G (0, -^^) there always exists a finite sequence of maps that 
map X into the interior of a choice interval, then ^^^(a;) is uncountable. 

The proof of this proposition is essentially contained in the proof of Theorem 1 in [fTTll . 

Proof. Let x G Suppose there exists n G N and a G ^p,m,n{x) such that a{x) G 

''^"^''^03™]'/'"''^^ )' some i G {1, . . . , m}. As a(a;) is an element of the interior of a choice 
interval both Tg_j_i(a(x)) G (0, -g^) and Tp^i{a{x)) G (0, ^^j)- ^^^^ ^"^^ hypothesis applies 
to both Tp i^i[a{x)) and T^^j(a(a;)), and we can assert that there exists a finite sequence of maps 
that map these two distinct images of x into the interior of another choice interval. Repeating 
this procedure arbitrarily many times it is clear that Vtp^mix) is uncountable. □ 

By Proposition 12. 5[ to prove Theorem 1 1.1 1 it suffices to show that for /3 G (1, Q{m)) every 
X G (0, -^3^) be mapped into the interior of a choice interval, and for /3 G {Q{m),m + 1] 
there exists x G (0, j^) that never maps into a choice interval. 

We define the switch region to be the interval 

-1 (m-l)/3 + l- 

The significance of this interval is that if a point x has a choice of digit in the j-th entry of a 
/9-expansion, then there exists a G ilp^rnj-iix) such that a{x) G ■^^^^^^ji^y-'-] • The following 
lemmas are useful in understanding the dynamics of the maps T/j ^ around the switch region, 
understanding these dynamics will be important in our proof of Theorem ll.il 

Lemma 2.6. For (3 G (1, iii+v^H+l) and x G (0, -^^) there exists a finite sequence of maps that 
map X into the interior of our switch region. 

Proof. If X is contained within the interior of the switch region we are done, let us suppose 
otherwise. By the monotonicity of the maps q and m it suffices to show that 

^'A-p) < - 1) '"^^^'-l ) > 

Both of these inequalities are equivalent to — m(3 — 1 < 0, applying the quadratic formula we 
can conclude our result. □ 

Remark 2.7. When m = 1 the switch region is a choice interval. An application of Lemma 
\2.4\ Proposition 12.51 and Lemma \Z6\ yields the result stated in 1^, i.e, for (3 E (1, ^-y-^) and 
X G (0, the set S^^i(a;) is uncountable. 
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Lemma 2.8. For /3 G (1, ^^^y^) every x in the interior of the switch region is contained in the 
interior of a choice interval. 

Proof. It suffices to show that for each iG{l,2,...,m — 1} the {i — l)-th and [i + l)-th digit 
intervals intersect in a nontrivial interval. This is equivalent to 

i + l (i - + m - (z - 1) 

a simple manipulation yields that this is equivalent to (3 < ^^^^ . □ 

We refer the reader to Figure [H for a diagram depicting the case where (3 < For i E 
{1, 2, . . . , m - 1} and /3 > ^ the interval 

-{i - I)/? + m - (? - 1) i + 

is well defined. We refer to this interval as the i-th fixed digit interval. The significance of this 
interval is that if a point x is contained in the interior of the i-th fixed digit interval only j maps 
X into Similarly we define the 0-th fixed digit interval to be [0, ^] and the m-th fixed digit 

interval to be [-^^^^^^^y^? j^]- Understanding how the different T/^/s behave on these intervals 
will be important when it comes to constructing generalised golden ratios in the case where m is 
odd. 
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3 Proof of Theorem 



1.1 



We are now in a position to prove Theorem ll.il for ease of exposition we reduce our analysis to 
two cases, when m is even and when m is odd. 

3.1 Case where m is even 

In what follows we assume m = 2k for some k eN. 

Proposition 3.1. For (3 E {1, k + 1) every x G (0, has uncountably many (3 -expansions. 

Proof. By Lemma 12.41 and Proposition 12.51 it suffices to show that every x E (0, -^^) can 
be mapped into the interior of a choice interval. It is a simple exercise to show that ^^^^ < 



2 



for all m G N, as such for (3 E (1, /c + 1) we can apply Lemma [Z6l therefore there 
exists a sequence of maps that map x into the interior of the switch region. By Lemma [Z8] every 
point in the interior of our switch region is contained in the interior of a choice interval. □ 

Proposition 3.2. For (3 E (A; + 1, m + 1] there exists x E (0, with a unique f3-expansion. 

Proof. It suffices to show that there exists x E (0, that never maps into a choice interval. 
We consider the point we will show that this point has a unique /3-expansion. This point is 
contained in the A;-th digit interval and is the fixed point under the map T^^fc. To show that it has a 
unique /3-expansion it suffices to show that it is not contained within the (A; — l)-th or (A; + l)-th 
digit intervals, this is equivalent to 

{k-l)f3 + m- (k-l) k k + 1 

Both of these inequalities are equivalent io (3 > k + 1. □ 

Figure [2] describes the construction of our point with unique /9-expansion for /3 G (fc + 1, m + 
1]. By Proposition 13.11 and Proposition 13 . 21 we can conclude Theorem 1 1.1 1 in the case where m is 
even. 

3.2 Case where m is odd 

The analysis of the case where m is odd is somewhat more intricate. In what follows we assume 
m = 2A; + 1 for some A; G N. Before finishing our proof of Theorem 1 1.1 1 we require the following 
technical results. 



Lemma 3.3. For (3 E (1,A; + 2) the fixed point of Tp^i is contained in the interior of the 

ri_ {i-l)l3+m-{' 
1/3' 



choice interval ^^^{i3^i)^ f^^ ^ ^ {!)•••? '^^d in the interior of the choice inter- 

val [^,lf^]fortE{k + l,...,m-l}. 
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_L 



m 



Figure 2: A point with unique /9-expansion for/3 G (/c + 1, m + 1]. 

Proof. Let i E To show that the fixed point is contained in the interior of the 

interval it suffices to show that 

i ^ {i - l)l3 + m - {i - 1) 



This is equivalent to (3 < m + 1 — i, which for (3 G (1, A; + 2) is true for alH E {1, . . . , k}. The 
case where i E {k + 1, . . . , m — 1} is proved similarly. □ 

Corollary 3.4. For (3 E [^^, k + 2) the map Tp^i satisfies Tp^i{x) - j-^ = (3{x - jzi) for all 
X contained in the i-th fixed digit interval for i E {1, . . . , A;}, and — Tp^i^x) = " ^) 

for all X contained in the i-th fixed digit interval for i G {A; + 1, . . . , m — 1}. 

Proof. Let i E {1,...,A;}, by Lemma |33] the i-th fixed digit interval is to the right of the fixed 
point of T/3 j, our result follows from Lemma IXTl The case where i E {A; + 1, . . . , m — 1} is 
proved similarly. □ 

Lemma 3.5. Suppose (3 E [gM^^ fc+i+Vfc^+6fc+5 ^ ^ ^-^ element of the i-th fixed digit interval 
for some i G {1, . . . , m — 1}. For i E {1, . . . , A;} 

k(3 + m-k 

and for i E {A; + 1, . . . , m — 1} 

Tp,i[x) > . 
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Proof. By the monotonicity of the maps j it is sufficient to show that 

'i + 1\ k(3 + m — k 



for i G {1, . . . , k}, and 



fori G {k + 1, . . . ,m — l}. Each of these inequalties are equivalent to/3^ — (A; + l)/3 — (fc + l) < 0. 
Our result follows by an application of the quadratic formula. □ 



{i-l)l3 + m- ^ k + 1 



Proposition 3.6. For (5 G (1, Mi+v^|!±li+l) every x G (0, ^) has uncountably many /3- 
expansions. 

Proof. The proof where /3 G (1, ^^^) is analogous to that given in the even case. As such, in 
what follows we assume 13 G [^^, h+l+VE+^EHy remark that 

k + l + a/^^ + 6A: + 5 m + Vm^ + 4 
2 - 2 

and 

k+i + ^/wTwn , , 

^ < + 2, 

for all A; G N. We can therefore use Lemma [Z6l and Corollary 13.41 Let x G (0, ^g^j-)' ^^^^ 
show that there exists a sequence of maps that map x into the interior of a choice interval, by 
Lemma and Proposition l2.5l our result follows. By Lemma [Z6l there exist a finite sequence of 
maps that map x into the interior of the switch region. Suppose the image of x is not contained 
in the interior of a choice interval, then it must be contained in the i-\h fixed digit interval for 
some zG{l,...,m — l}.By repeatedly applying Corollary 13. 41 and Lemma 1331 the image of x 
must eventually be mapped into the interior of a choice interval. □ 

We refer the reader to Figure [3] for a diagram illustrating the case where m = 2k + 1 and 

^ |- 2fc+3 A:+l+VA:2+6A:+5 -| 



Proposition 3.7. For (5 G {h+l+^/^+^E+E^m _^ i] ^/jg^g exists x G (0, -^) that has a unique 
(3 -expansion. 

Proof. We will show that the points 

k(3 + {k + l) ik + l)(3 + k 

have a unique /^-expansion. The significance of these points is that 



kl3 + {k + l) \ ^ {k + l)(5 + k 
/32 - 1 ) ~ /32 _ 1 
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m 



fc+1 kp+m-k (m-l)/3+l 

Figure 3: A diagram of the case where m = 2A; + 1 and /3 G [^^, fc+i+V|!±ll±I) 

and 

+ _ + (fc + 1) 

To show that these points have a unique /3-expansion it suffices to show that 

(fc-l)/3 + m-(fc-l) + (fc + 1) fc + 1 

- 1) ^ /32 - 1 < ^ ' ^ 

and 

fc/3 + (m-fc) (fc + l)/3 + fc fc + 2 
The left hand side of ([2l) is equivalent toO</3^ — fc/3 — (fc + 2) which is equivalent to 



fc + Vfc2 + 4fc + 8 ^ 
2 

however 

fc + Vfc2 + 4fc + 8 fc + 1 + Vfc2 + 6fc + 5 

^ < ^ 

for all fc G N, therefore the left hand side of ^ holds. The right hand side of Q is equivalent to 
0</3^-(fc + l)/3-(fc + l).So(l2l) holds by the quadratic formula. 

The right hand side of ([3]) is equivalent to < — fc/3 — (fc + 2) which we know to be true 
by the above. Similarly the left hand side of ([3]) is equivalent to < — (fc + — (fc + 1), 
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m 



kl3+{k+l) {k+l)l3+k 

/32-I /32-I 

Figure 4: A point with unique /3-expansion for /3 e (^!s±l±y^M±M±E ^ m+ 1]. 

which we also know to be true. It follows that both ^^^2^^^^'' and ''^^2^]^^ are never mapped into 
a choice interval and have a unique /3-expansion for /3 G (^h+l+y^MMEM. ^ m+ 1]. □ 

We refer the reader to Figure |4] for a diagram describing the points we constructed with 
unique /3-expansion for /3 G (^t+l±^lM+§E±E.^ m + 1]. By Proposition 13 .61 and Proposition 13 .71 we 
can conclude Theorem ll.il 

4 The set of points with unique /3-expansion 

In this section we study the set of points whose /3-expansion is unique for (3 G {Q{m),m + 1]. 
Let 

f^/3,m = |a; G //3,m| |S/3,m(3;)| = l| 



and 



/3 



The significance of the set Wjs^rn is that if x G t//3,m, then it is a preimage of an element of W/^^rn- 
In |l9l the authors study the case where m = 1, they show that the following theorems hold. 

Theorem 4.1. The set [/^ 1 satisfies the following: 

1. |f/^,i| = Ko/or/3G(i^,/3e) 
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2. |f/^_i| = /or /3 = /3, 

3. f/^ 1 is a set of positive Hausdorjf dimension for (3 G (/3c, 2]. 
Theorem 4.2. The set Wp^i satisfies the following: 

1- |W^/3,il ~ 2 /or G (^-y-^, /?/], where (3f is the root of the equation 

- + X - 1 = 0, /?/ = 175487 _ _ _ 

2. = Ko/or/3G 

i. =2^« /or /3 = /3c 

4. Wp^i is a set of positive Hausdorff dimension for (3 G (/3c, 2]. 

Here /3c ~ 1.78723 is the Komornik-Loreti constant introduced in fV2}\. It is the smallest 
value of /3 for which 1 G Up^i. Moreover /3c is the unique solution of the equation 

oo , 

where (Aj)^o the Thue-Morse sequence (see |l3l), i.e. Aq = and if Aj is already defined for 
some i > then A2i = Aj and \2i+i = 1 — Aj. The sequence (Ai)j^Q begins 

(Ai)^o = 0110 1001 1001 0110 1001 .... 

In |l2l it was shown that /3c is transcendental. For m > 2 we define the sequence {Xi{m))°?^^ G 
{0, . . . , m}^ as follows: 

. , . _ j k + \i- Ai_i if m = 2A; 
M'^) - \ A; + Ai ifm = 2fc + l. 

We define (5c{m) to be the unique solution of 

Ai(m) 



E 



/3^ 



In [fT3l the authors proved that /3c (m) is transcendental and the smallest value of /3 for which 
1 G f^/3,m- In section 6 we include a table of values for /3c(m). We begin our study of the sets 
f/g m and Wp^m by showing that the following proposition holds. 

Proposition 4.3. Letm > 2, then |?7g,m| > ^ofor (3 G {Q{m),m + 1]. 

Combining Proposition |4]3] with the results presented in [fT4ll the following analogue of The- 
orem |4?T] is immediate. 
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Theorem 4.4. For m>2 the set Ufj^m satisfies the following: 

1- |f//3,^| = Ko/or/3G(6;(m),/3,(m)) 

2. |f/^,^| = 2^" /or /3 = /3,(m) 

3. Up^rn is a set of positive Hausdorff dimension for [3 G (/3c(^), m + 1]. 

Proof of Proposition \4. 3\ To begin with let us assume m = 2k for some /c G N, in this case 
Q{m) = A; + 1. It is a simple exercise to show that for (3 E (A; + 1, m + 1] 

for all n G N. By Proposition 13 .21 we know that has a unique /3-expansion. It follows from 
dH) that T^oi^^) is never mapped into a choice interval and therefore has a unique /3-expansion. 
As n was arbitrary we can conclude our result. The case where m = 2A; + 1 is proved similarly, 
in this case we can consider preimages of ^^^rrf^- □ 

We also show that the following analogue of Theorem l4.2l holds. 

Theorem 4.5. Ifm = 2k the set Wj^^m satisfies the following: 

1- |W^/3,m| = ^for f3 G {Q{m), f3f{m)], where f3f{m) is the root of the equation 

X — [k + l)x — k = 0, Pf[m) = 

2. \Wis,m\ = ^oforP G (/3/(m),/3e(m)) 

3. |iy^,^| =2«»/o^/3 = /3c(m) 

4- Wjs^m is a set of positive Hausdorff dimension for (3 G {f3c{m),m + 1]. 
If m = 2k + 1 the set Wp^m satisfies the following: 

1- |W^/3,m| = 2/or (3 G (^(m), /3/(m)], where (3f{m) is the root of the equation 

-{k + 2)x^ + x-{k + l) = 

2. \Wp,m\ = ^oforf3 G (/3^(m),/3e(m)) 

3. =2^«/or/3 = /3c(m) 

4- Wp^m is a set of positive Hausdorff dimension for (3 G {f3c{m),m + 1]. 

Remark 4.6. I3f{m) is a Pisot number for all m G N. 

Using Theorem 14 .41 to prove Theorem 14.51 it suffices to show that statement 1 holds in both 
the odd and even cases and |VF^,m| > for (3 > (3f{m) in both the odd and even cases. In 
section 6 we include a table of values for f3f{m). 
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4.1 Proof of Theorem 



4.5 



The proof of Theorem 14.51 is more involved than Theorem 14 .41 and as we will see requires more 
technical results. The following is taken from lfT4]| . Firstly let us define the lexicographic order 
on {0, ... , m}^, we say that (xi)^^ < {yi)^i with respect to the lexicographic order if there 
exists n E N such that Xi = yi for dX\ i < n and x„ < Vn or if xi < yi. For a sequence 
{xi)'^i G {0, . . . , m}^ we define {xi)°^i = {m — Xi)'^^. We also adopt the notation (ei, . . . , ej)°° 
to denote the element of {0, ... , m}^ obtained by the infinite concatenation of the finite sequence 
(ei, . . . , ej). Let the sequence {di{m))°^i G {0, . . . , m}^ be defined as follows: let di{m) be 
the largest element of {0, ... , m} such that < and if di{m) is defined for i < n then 

dn{m) is defined to be the largest element of {0, ... , m} such that XlILi ^ ^- sequence 
((ij(m))^^ is called the quasi-greedy expansion of 1 with respect to /3; it is trivially a /3-expansion 
for 1 and the largest infinite /3-expansion of 1 with respect to the lexicographic order not ending 
with (0)°°. We let 

oo 

Sp,^ = { {edT=i G {0, . . . , m}^ : ^ I G 1^^,^} , 

i=i ^ 

it follows from the definition of Wp^rn that |H^/3,m| = \Si3,m\ and to prove Theorem |43] it suffices 
to show that equivalent statements hold for Sjs^rn- The following lemma which is essentially due 
to Parry IfTSlI provides a useful characterisation of Sp^m- 

Lemma 4.7. 

Sp^m = |(ei)j^i e {0, . . ■,m}^ : (6^,6^+1, . . .) < (^1,^,^2,™, • • •) and 

{di,m,d2,m, ■■■) < (ei,ei+i, • • .) for alii G n| 

Remark 4.8. If (3 < f3' then the quasi-greedy expansion ofl with respect to (3 is lexicographically 
strictly less than the quasi-greedy expansion ofl with respect to (3'. As a corollary of this we have 

Sf),m ^ Spi^rnfor 13 < (3'. 

Proposition 4.9. For (3 G {Q{rn), [3f{m)] |S'^,m| = 1 when m is even, |S'^,m| = 2 when m is odd 

and \Sp^rn\ > ^ofor (3 G {(3f{m), m + 1]. 

By the remarks following Theorem 14.5 1 this will allow us to conclude our result. 

Proof. We begin by considering the case where m = 2k. When /3 = /3/(m) we have ((ij(m))^]^ = 
{k + l,k- 1)°° and by Lemma lO 

= { ie^)Zl G {0, . . . , m}^ : (e„ e,+i, . . .) < (fc + 1, - 1)~ and 

{k-l,k + ir < (ei, e^+i, • • •) for all ^ G n}. 

By our previous analysis we know that for /3 G {G{rn),m + 1] the point has a unique /3- 
expansion, the /3-expansion of this point is the sequence {k)°°. By Remark 14^81 to prove |5'/3 ml = 
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1 for ^ G {g{m),f3f{m)] it suffices to show tliat %(m),m = {{k)°°}- Let (ei)^i G %(„^),rr^, 
clearly Cj must equal /c — 1, A; or A; + 1. If = + 1 then by Lemma 1477] e,_|_i = A; — 1, similarly 
if ej = A; — 1 then e^+i = A; + 1. Therefore if 7^ A; for some i, then (e^, ej+i, . . .) must equal 
(A; — 1, A: + 1)°° or (A; + 1, A; — 1)°^. By Lemma 1477] this cannot happen and we can conclude that 
Si3f(m),m = {(A;)°°}- For P G (/3/,m, m + 1] , wc can construct a countable subset of 5/3,^; for 
example all sequences of the form {ky{k + 1, A; — 1)°° where j G N. 

We now consider the case where m = 2A; + 1, when (3 = (3f{m) we have {di{m))'^-^ = 
{k + l,k + l,k,k)°° and 

= { e{0,...,mf: (e„ e,+i, . . .) < (A; + 1, A; + 1, A;, A;)°^ and 

{k,k,k + l,k + l)'^ < (ei,ei+i,...)foralH G n|. 

By our earlier analysis we know that {(A;, A; + 1)°°, {k + 1, k)°^} C S/^^m for (3 G (^(m), m + 1]. 
By Remark |4~8] to prove l^^^ml = 2 for /3 G {g{m), l3f{m)] it suffices to show that Sis^(^.m),m = 
{{k, k + 1)°°, [k + 1, k)°°}. By an analogous argument to that given in [9] we can show that 
if G Sp^{rn),m then Cj = k implies Cj+i = A; + 1, and = A; + 1 implies e^+i = k. 

Clearly any element of Sfs{f ){m),m must begin with A; or A; + 1 and we may therefore conclude that 
%(m),m = {(A;, A; + 1)°°, (A; + 1, A;)°°}. To see that | W"/?,™! > for /3 > Pf{m) we observe that 
(A; + 1, A;)^(A; + 1, A; + 1, A;, k)^ G Sp^^ for all j G N, for /3 > /3f{m). □ 

4.2 The growth rate of Q{m), Pf{m) and Pc{m) 

In this section we study the growth rate of the sequences {Q{m))'^^^, {/3f{m))'^^^ and (/3c(^))m= 
The following theorem summarises the growth rate of each of these sequences. 

Theorem 4.10. 1. g{2k) = k + lforallk e N. 

2. /3^(2A;)-(A; + 2) = 0(i). 

3. Pc{2k) -{k + 2) ^0 ask ^oo. 

4. g{2k + l)-{k + 2) = 0{l). 

5. (3f{2k + 1) - {k + 2) ^ as k ^ oo. 

6. (3^{2k + l)-{k + 2)^Qask^oo. 

The proof of this theorem is somewhat trivial but we include it for completion. To prove this 
result we firstly require the following lemma. 

Lemma 4.11. The sequence Pcijn) is asymptotic to y, i.e., Imim^ao "^w^ = 1- 
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Proof. Suppose m = 2k. It is a direct consequence of the definition of Aj(m) and Pcijn) that the 
following inequalties hold 



°" k-l _ , + 1 



which is equivalent to 

k-l ^ , , k + l 
^ < Pcim) < ^ ^ . 

Dividing through by m/2 and using the fact that (3c{m) — i- oo we can conclude our result. The 
case where m = 2A; + 1 is proved similarly. □ 

We are now in a position to prove Theorem 14. 10[ 

Proof of Theorem \4. 1 0\ Statements 1, 2 and 4 are an immediate consequence of Theorem I 1 . 1 l and 
Theorem 14.51 It remains to show statements 3 and 6 hold; statement 4 will follow from the fact 
that Q{2k + 1) < f3f{2k + 1) < f3ci2k + 1). It is immediate from the definition of Aj(m) that if 
m = 2k then 

Our result now follows from Lemma l4.1 H and the fact that 7^°° a ^X^^^T) — j- as m — )■ oo. The 
case where m = 2/c + 1 is proved similarly. 

□ 



5 The growth rate and dimension theory of E/3^(x' 

To describe the growth rate of /3-expansions we consider the following. Let 

^^/3,m,n(a:) = |(ei, . . . , e„,) G {0, . . . , m}"|3(e„+i, e„+2, . . .) G {0, . . . 

oo 

we define an element of £i3^rn,nix) to be a n-prefix for x. Moreover, we let 

■^[S,m,nix) = \£l3,m,nix)\ 

and define the growth rate of Mi3^rn,n{x) to be 

j.^ logm+lA/"/3,m,«(x) 
n— >c« 77, ' 
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when this limit exists. When this limit does not exist we can consider the lower and upper growth 
rates ofJ\fp^m,n{x), these are defined to be 

respectively. 

In this paper we also consider E/3 ,„(x) from a dimension theory perspective. We endow 
{0, . . . , m}^ with the metric d{-, ■) defined as follows: 



d{x,y) 



[m + 1) "(^'2/) if X 7^ ?/, where y) = inf {i : Xi ^ yi} 
if X = y. 



We will consider the Hausdorff dimension of S/j „i(x) with respect to this metric. It is a simple 
exercise to show that following inequalities hold: 

dim//^(L« < hmmi < hmsup . (5) 

n-s>oo n n^oo U 

The case where m = 1 is studied in [ffl, H and [HOl. In [ffl and |f8l the authors show that for 
(3 e (l,i^)anda; G (0, ^) we can bound the lower growth rate and Hausdorff dimension of 
below by some strictly positive function depending only on /3, in [10] the growth rate is 
studied from a measure theoretic perspective. Our main result is the following. 

Theorem 5.1. For (3 G (1, Qim)) and x G (0, -g^y) the Hausdorff dimension ofLp^rni^) can be 
bounded below by some strictly positive constant depending only on (3. 

By dS]) a similar statement holds for both the lower and upper growth rates of Mi3^m,n{x). 
Replcating the proof of Lemma l2.4l it is a simple exercise to show that the following result holds. 

Proposition 5.2. A/'/3,m,n(a;) = \^f},m,n{^)\ 

By Proposition [5^ we can identify elements of Qi3^m,n{x) with elements of £^^3 m as such 
we also define an element of f2/3,m,n(2^) to be a n-prefix for x. To prove Theorem |5T| we will use 
a method analogous to that given if |4]. We construct an interval C Ip^m such that, for each 
a; G we can generate multiple prefixes for a; of a fixed length depending on 13 that map x back 
into Xp. As we will see Theorem 15. II will then follow by a counting argument. As was the case 
in our previous analysis we reduce the proof of Theorem 15. II to two cases. 



5.1 Case where m is even 

In what follows we assume m = 2k for some A; G N. To prove Theorem 15.11 we require the 
following technical lemma. 

Lemma 5.3. For each (3 E (1, A; + 1) there exists eo(/3) > such that, ifx G [^l, ^ + ^o{/3)) then 
T/^fiix) ^[^ + eo(/3), %~(pl^ri^ " eo(/3)], and similarly ifx G ( ^"7/3-?^ " ^o*^-^)' %~{f)-^iT ^ 
T,,^(x)G[i + 6o(/3),^^i^-eo(/3)]. 
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L(/3) I + eo(/3) I + ei(/3) - eo(/3) 

Figure 5: The interval in the case where m = 2 and /3 G (1,2). 

Proof. This follows from Lemma [Z6l and a continuity argument. □ 

For each i e {1, . . . ,m - 1} we let = - If/3 G (l,fc + l)then 

ei(/3) > for each i G {1, . . . , m - 1}. We define the interval Xp = [L{/3), R{/3)] where L{/3) 
and R{(3) are defined as follows: 



L(/3) = min < T;3,i(^ + eo(/3)), min T/s^i+J 



and 



= max I T,,_i ( ^^ + ^ - eo(/3) 



/3(/3-l) 
max T/3,i_i(^^ + ei(/3)) I. 

«£{!,. ..,m-l} ^ P ^1 

We refer to Figure [5] for a diagram illustrating the interval in the case where m = 2 and 

/3g (1,2). 

Proposition 5.4. Le? /3 G (1, A; + 1). T/zere e.)cz5?5 n(/3) G N 5mc/z ?/zaf, /or each x & Xp there 
exists two elements a,b & ^i3,m,n(i3){x) such that a{x) G Xp and b{x) G Xg. 
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Proof. Let x G Xp. Without loss of generality we may assume that eo(/3) is sufficiently small 
such that Xg contains the switch region. By Lemma [Z6] there exists a sequence of maps a that 
map X into the interior of our switch region. By Lemma [53] we may assume that a{x) G + 

eo(/3),^^i^-eo(/3)]. 

The distance between the endpoints of and the endpoints of „ (the fixed points of the 
maps and T^,m>) can be bounded below by some positive constant, by Lemma 12.11 
and Tp^rn both scale the distance between their fixed points and a general point by a factor /3, 
therefore we can bound the length of our sequence a above by some constant ns{(5) G N that 
does not depend on x. We will show that we can take n{(5) = ns{/3) + 1. 

We remark that 



1 (m-l)/3 + l 



u 

m-2 

U 

i=l 
m—1 

u 

4 = 1 



(m-2)/3 + 2 (m-l)/3 + l 

(z-l)/3 + m-(z-l) z + 2 
- 1) 

i + 1 - + m 



- eo(/3) 



- 1) 



We now proceed via a case analysis. 

• If a{x) G + eo(/3), |] then T;3,o(a(x)) G X/3 and T^,i(a(x)) G X^s- 

• If a{x) G , - eo(/3)] then r/3,^_i(a(x)) G X/? and r/3,^(a(x)) G X/3. 



If e [iiiilM^g^^^, if] for some z G {1, 

T/3,i+i(a(a;)) G X^. 



2} then T/3^j(a(x)) G X^ and 



We reduce the the case where a{x) G [f, ^^^'^^i^'' for some i G {1, . . . , m — 1} 



to two subcases. If a(x) G [ 



i+l i+1 

/3 ' /3 



+ ei(/3)] then by the monotonicity of our maps, 



both T/3^j_i(a(a;)) G X/3 and T^_j(a(x)) G X/3. Similarly, in the case where a{x) G + 



(i-l)/3+m- (4-1) 1 
/3(/3-l) J 



both Tp^i{a{x)) G X^ and T^,i+i(a(a;)) G X/j 



We've shown that for any x G X^ there exists n{x) < ns{(5) + 1 such that two distinct elements 
of n/3,m,n(x)(a^) map x into X^. If 72(2;) < ns{l3) + 1 then we can concatenate our two elements 
of fi/3,m,n(x)(a^) by an arbitrary choice of maps of length ns{f3) + 1 — n{x) that map the image of 
X into Xp. This ensures that we can take our sequences of maps to be of length ns(/3) + 1. □ 

For 13 G (1, A; + 1) and a; G (0, -g^) we may assume that there exists a sequence of maps a that 
maps X into X^. We denote the minimum number of maps required to do this by j (x) . Replicating 
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arguments given in we can use Proposition 15.41 to construct an algorithm by which we can 
generate two prefixes of length n{/3) for a^^^^^\ Repeatedly applying this algorithm to succesive 
images of a^^^^^^ we can generate a closed subset of ^(x). We denote this set by ap^mix) and 
the set of n-prefixes for x generated by this algorithm by ijJj3,m,n{x). Replicating the proofs given 
in BH we can show that the following lemmas hold. 

Lemma 5.5. Let x G (0, -^)- Assume n > j{x) then 

|w/3,m,„(a;)| > 2 "(« \ 
Lemma 5.6. Let x G (0, ^^). Assume I > j{x) and b G W/3,m,«(^)7 then for n > I 

I {a = (ai)^^i G w^,™,„(x) :ai = biforl<t<l}\< 2 

With these lemmas we are now in a position to prove Theorem 15. II in the case where m is 
even. The argument used is analogous to the one given in ||4l, which is based upon Example 2.7 
oflEl. 

Proof of Theorem |5J] when m = 2k. By the monotonicity of Hausdorff dimension with respect 
to inclusion it suffices to show that dimj^ ((T^_m(x)) can be bounded below by a strictly positive 
constant depending only on (3. It is a simple exercise to show that cr^,m(a^) is a compact set; by 
this result we may restrict to finite covers of (T/3,m(a^)- Let {Un}n=i be a finite cover of o-js^mix). 
Without loss of generality we may assume that all elements of our cover satisfy Diam(t/„) < 
(m + For each f/„ there exists l{n) G N such that 

(m + < Diam(f/„) < (m + l)-'^"). 

It follows that there exists 2;^"^ G {0, . . . , m}'(") such that, i/i = z'f^ for 1 < i < l{n), for all 
y G f/„. We may assume that 2*^"^ G a;/3,m,/{n)(a^), if we supposed otherwise then cr^_m(x)nf/„ = 
and we can remove f/„ from our cover. We denote by C„ the set of sequences in {0, ... , m}^ 
whose first l{n) entries agree with z^"'\ i.e. 

Cn = {{ti)Zi G {0, . . . ,mf : e, = for 1 < ^ < /(n)}. 

Clearly f/„ C C„ and therefore the set {Cn}n=i is a cover of cr^,m(a^)- 

Since there are only finitely many elements in our cover there exists J such that (m + 1)^'^ < 
Diam(f/„) for all n. We consider the set uJii^m,j{x). Since {Cn}n=i is a cover of crp^rn{x) each 
o G ujp^rn,.j{x) satisfies tti = 4"'' for 1 < i < /(n), for some n. Therefore 

N 

\(^p,m,jix)\ < ^ |{a G ujfs,m,jix) : ai = 4""* for 1 < i < l{n)} . 

n=l 
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By counting elements of ujf3,m,j{x) and Lemmas [5.51 and [531 we observe the following; 



N 



< ^ |{a G : = zj"'' for 1 < i < l{n)} 

n=l 
N 



J-'(") I 2 



n=l 



AT 

J+l I n V ^ _ -('(") + !) 

i(/3) 



n=l 
AT 

< 2^+^^Diam([/„) 



n=l 

J+l I r, — ^ l°gm + l 2 



"(/3) 
ra=l 



J+l 



Dividing through by 2"('')^^ yields 

AT 

E ""tom-|-i " — 7 1, j; J — Off. 

Diam([/„) > 2 "(« 



l°gm+l 2 -j(3:)-3n(|9)-l 



n=l 



the right hand side is a positive constant greater than zero that does not depend on our choice of 
cover. It follows that dimH{(J/3^m{x)) > -^^(^f-j our result follows. □ 



5.2 Case where m is odd 



In what follows we assume m = 2k + 1 for some k E N. For (3 E (1, ^^^) the proof of 
Theorem 15.11 is analogous to the even case for (3 E (1, A; + 1). As such, in what follows we 
assume P E Ml+v^|!T6i±I). The significance of /3 G hll+VEmiE) is that for 

i E {l,...,m — 1} the z-th fixed digit interval is well defined. 
Before defining the interval we require the following. We let 



if^G{A; + l,...,m-l} 



By Lemma [331 ej(/3) > for alH G {1, . . . , m — 1} for /3 G (1, /c + 2). Before proving an 
analogue of Proposition [531 we require the following technical lemmas. It is a simple exercise to 
show that the following analogue of Lemma 15 . 31 holds . 

Lemma 5.7. For each f3 E [2kh3^ khl+v^E+M+I) there exists eo{(3) > such that, if x E 
i + then T^^q^x) G + eo(/3), ^"^^^1^^ - eo(/3)], and similarly if x E ( ^"^^/j-? ^ ~ 

^o(/3), ^i^] then T,,„(x) G + eo(/3), ^^g^ - eo(/3)]. 
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Lemma 5.8. Let /3 G h+l+VMm+^)_ por each i G {1, . . . , - 1} there exists e*{/3) > 

such that, ifx e [ ^"^^^("^"^/'"^^ - ei(/3), if- + e*(/3)] Tp^i{x) < ^ + e^+i. Similarly for 
i G {fc+2, . . . , m-1} ?/zere e*(/3) > ^mc/z f/zaf, ifx G [^^^^^fp?^)^-e*(/3), ^+ei(/3)] 



Proof. By the analysis given in the proof of Lemma [331 for i G {1,...,A; — 1} Tg j(^) < 
for /3 G (1, fc+i+vTO+5 )_ However, for /3 G Mi+y^plMl) < M2. jhe 

existence of e*(/3) then follows by a continuity argument and the monotonicity of the maps Tg j. 
The case where i G {k + 2, . . . ,m — l}is proved similarly. □ 

We are now in a position to define the interval X^. Let X/? = [L{(3), R{(3)] where 

'kl3 + k + V 



L{f3) = min|T^,i + eo(/3)) , T^,fc+i (- 



/3 



2 



je{2,...,fc} I V/3 

and 



min <!Tg.,( + e-„i(/3))|, min (^3,/^ + ei_i 

/ J is{fc+2,...,m} I. \p 




= max <^ T/3,fc — ^ j,r^,^_i(^ _ eo(/3) 



max 



- + m - (i - 1) 



(z - + m - (z - 1 



max 




je{fc+2,...,m-l} I V - 1) 

For ease of exposition in Figure[6]we give a diagram illustrating the interval X^, in the case where 

m = 3 and/3 G [|, 1 + VS). 

Proposition 5.9. Let (3 G [^^, MliV|!±M+l). j/j^^g gj^/^^^ ^(^) ^ ^^c/i r/ia?, /or each 
X E Ij3 there exists two elements a,b E f2/3_m,n(/3)(a;) such that a{x) G X^ ant/ G Xg. 

Proof. Without loss of generality we may assume that eo(/3) is sufficiently small such that X^ 
contains the switch region. By Lemma [Z61 there exists a sequence of maps a that map x into the 
switch region. As the endpoints of X^ are bounded away from the endpoints of J^j „ we can bound 
the length of a above by some ns{(3) G N. Moreover, by Lemma [577] we may assume that a{x) G 
[| + eo , ^"7;3^iy^ - eo (/?)]. As in the even case it is useful to treat + cq (/?) , ^"^^^1^^ - eo (/?)] 
as the union of" subintervals. We observe that 
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Figure 6: The interval in the case where m = 3 and /3 e [|, 1 + \/3). 



1 (m- 1)^ + 1 /^xl [1 /nN r n\ 



[- + e^-i(/3), eo(/3) 

U[ 



/3 ' 

(A; - + m - (A; - 1) 



1=2 
m— 1 



-/3 



m - 1) 



i=fe+2 
fc-1 

u[ 

i=l 
m— 1 

u[ 



;i- l)/3 + m- (i- 1) 



i=fe+2 



- 1) 
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Without loss of generality we may assume that eo(/3), ej(/3), e*(/3) are all sufficiently small such 
that each of the above intervals in our union are well defined and nontrivial. We now proceed via 
a case analysis. 

• If a(x) G + eo(/3), - ei(/3)] then T^,o(a(x)) G and T^,i(a(a;)) G X^. 

• Ifa(a:) G [f + 6^_i(/3), (^"^l^^ - 6o(/3)] then T^^m-Mx)) G X^, and T^,^(a(a;)) G X^. 

. Supposea(x) G [(^^if(g^-e,(/3), ^ + e.+i (/?)]. If a(x) G [^f±^, (^±i)^] then 
T^,,(a(x)) G X^ and T^,,+i(a(x)) G X^. If a(x) G [ ^^-^^^%'!:/^"^^ - e,(/3), ^ft^] then 



we are a bounded distance away from the fixed point of the map fc, by Lemma [XT] we 
know that Tg^^ scales the distance between a{x) and the fixed point of Tg^fc by a factor /3, 
therefore we can bound the number of maps required to map a{x) into [ ^^t^^^ , ^"^^z^^]- 
By a similar argument, if a{x) G [^^^j^^^, + efc+i(/3)] we can bound the number of 
maps required to map a{x) into [^^^^rp-, ^^^zr^]- By the above we can assert that when 
a{x) G [ ''''^^^^^J^ij''^^^ + efc+i(/3)] there exists two distinct sequences of maps 

whose length we can bound above by some nc{(3) G N that map a{x) into Xg. 

Ifa(x) G [^+e*_i(/3),^^^i|(g^-e,(/3)]forsome^ G {2, . . . , A;-l} thenT;3,,_i(a(x)) G 
X;3 andT^,i(a(2;)) G X^. 

If a(x) G + e,(/3), - e*(/3)] for some i G {A; + 2, . . . , m - 1} then 

T;3,i_i(a(x)) G X;3 andT^,i(a(x)) G X^. 

Ifa(x) G [ ^'~'^^("^"~/'"'^ - e,(/3), ^ + e*(/3)] for some i G {1, . . . , A; - 1} then a(a;) is a 



bounded distance away from the fixed point of the map T/3 j, by Lemma [XT] we know that 
j scales the distance between a(x) and its fixed point by a factor (3, therefore we can 
bound the number of maps required to map a{x) outside of the interval [ ^^'^^^^^^^-^^'^^ — 
ei(/3), ^ + e*(/3)] by some G N. If a{x) has been mapped into an interval covered 

by one of the above cases we are done, if not it has to be mapped into another interval 
of the form [ ^^''^^^(^"'/^"^^ - ej(/3), + e* (/?)]. By Corollary [H and Lemma [5j we 
know that i < j < k + 1. Repeating the previous step as many times as is necessary we 
can ensure that within Yli=i maps, a{x) has to be mapped into an interval that was 

addressed in one of our previous cases. 

The case where a (x) G [^^^iU^^T^-e*(/3), ^+ei(/3)] for somei G {k + 2 . . . ,m-l} 



/3(/3-l) ^^yi^h p 



is analogous to the case where a{x) G [ '■^ ^''flra-i/' " ^ + (Z^)] some 

zG{l,...,fc-l}. 



We've shown that for any x G X^ there exists n{x) G N such that, two distinct elements of 

^p.m,n{x){x) map X into X/3, moreover n{x) < ns{P) + nc{P) + Yl^Zl ^iiP) ■ We take n{P) to 
equal ns{(5) + ?^c(/3) + X]i=i "^iil^)- If "^i^) < "'^(Z^) then as in the even case we concatenate 
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our image of x by an arbitrary sequence of maps of length n{[5) — n(x) that map x into X^, this 
ensures our sequences of maps are of length n{f3). 

□ 

Repeating the analysis given in the case where m is even we can conclude Theorem 15. II in 
the case where m is odd. 

6 Open questions and a table of values for Q(m), Pf{m) and 
Mm) 

We conclude with a few open questions and a table of values for Q{m), I3f{m) and (3c{m). 

• In [11 the authors study the order in which periodic orbits appear in the set of uniqueness. 
When m = 1 they show that as (3 2 the order in which periodic orbits appear in the set 
of uniqueness is intimately related to the classical Sharkovskii ordering. It is natural to ask 
whether a similar result holds in our general case. 

• In [ 18] it is shown that when m = 1 and /3 = the set of numbers: x = (^+^)" (mod 1) 
for some n E N have countably many /3-expansions, while the other elements of (0, ■^^) 
have uncountably many /3-expansions. Does an analogue of this statement hold in the case 
of general m? 

• Let pi, . . . , pfc be points in such that the polyhedra 11 with these vertices is convex. Let 
{fi}i=i be the one parameter family of maps given by 

fi{x) = Ax + (1 - X)pi, 

where A G (0, 1) is our parameter. As is well know there exists a unique Sx such that Sx = 
Ui=iMSx). We say that (ei)^^ e {1, . . . , k}^ is an address for x e SxH Um„^oo(/.„ o 
. . . o /gj(0) = X. We ask whether an analogue of the golden ratio exists in this case, i.e, 
does there exists A* such that for A G (A*, 1) every x G \ {pi, . • . , Pk} has uncountably 
many addresses, but for A G (0, A*) there exists x E Sx\ {pi, ■ ■ ■ ,Pk} with a unique 
address. In [|16l the author shows that an analogue of the golden ratio exists in the case 
when d = 2 and k = 3. 

Acknowledgements The author would like to thank Nikita Sidorov for much support and Rafael 
Alcaraz Barrera for his useful remarks. 
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Table 1: Table of values for Q{m), Pf{m) and (3c{m) 

1 ^ 1.61803... 1.75488... 1.78723... 

2 2 1 + V2 = 2.41421 . . . 2.47098 . . . 

3 1 + ^3^ 2.73205... 2.89329... 2.90330... 

4 3 ^±1^ = 3.56155... 3.66607... 

5 ^±f^ ^ 3.79129 . . . 3.93947 3.94583 . . . 

6 4 2 + ^ = 4.64575... 4.75180... 

7 2 + 2v^ ^ 4.82843 .. . 4.96095... 4.96496... 

8 5 = 5.70156 .. . 5.80171... 

9 5+1^ ^ 5_g54^Q _ _ _ 5.97273... 5.97537... 

10 6 3 + 714 = 6.74166... 6.83469... 
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